Skip to main content

350. 两个数组的交集 II

给你两个整数数组  nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。

题目

示例 1:

输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2,2]

示例 2:

输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[4,9]

答案

思路:

  1. 可以遍历 nums2 的项,并在 nums1 中找是否存在,
  2. 如果存在,则将元素加到结果中,并将 nums1 该位置的元素置为 null.防止遍历重复项
var intersect = function(nums1, nums2) {
const res = []
nums2.forEach(item => {
const index = nums1.indexOf(item)
//
if(index !== -1){
res.push(item)
nums1[index] = null
}
})
};
var nums1 = [4,9,5]
var nums2 = [9,4,9,8,4]

intersect(nums1,nums2)